package com.wuyou.mid;

import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Calendar;
import java.util.Date;

/**
 * 775. 全局倒置与局部倒置
 */
public class IsIdealPermutation {

    public static void main(String[] args) {
        int[] nums = {1, 2, 0};
        System.out.println(solution_2(nums));
    }

    public static boolean solution_2(int[] nums) {
        int partNum = 0, allPart = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) {
                partNum++;
                int temp = 1;
                for (int j = i + 2; j < nums.length; j++) {
                    if (nums[i] > nums[j]) {
                        temp++;
                    } else {
                        temp = 1;
                        break;
                    }
                }
                allPart += temp;
            }
        }
        return partNum == allPart;
    }

    // 结果正确  超出时间限制
    // 提示 全局的不一定是局部的 局部的一定是全局的
    // 当全局的 等 局部的
    public static boolean solution_1(int[] nums) {
        int partNum = 0, allPart = 0;

        for (int i = 0; i < nums.length - 1; i++) {
            if (nums[i] > nums[i + 1]) partNum++;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] > nums[j]) {
                    allPart++;
                }
            }
        }
        return partNum == allPart;
    }
}
